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METHOD AND APPARATUS FOR WRITING DATA BY CALCULATING 
ADDRESSES, AND DIGITAL CAMERA UTILIZING THE SAME 

" - BACKGROUND OF THE INVENTION 

5 

1. Field of the Invention 

The present invention relates to data write 
technologies and digital cameras, and it particularly 
relates to method and apparatus for writing data to memories 
10 and a digital camera utilizing them. 

2. Description of the Related Art 

When the image data are recorded on the recording 
medium or transmitted via a network, the data are oftentimes 

15 compressed prior to recording and transmitting them. For 
example, in JPEG (Joint Photographic Expert Group) image 
coding system which is recently being used widely as the 
standard compression method, the data are divided into 
blocks and each of the blocks is subject to the DCT 

20 (Discrete Cosine Transform), the quantization and the 

Huffman coding as variable length coding, so that the images 
are compressed in the highly efficient manner. The JPEG and 
other image compression techniques are nowadays employed in 
the various consumer products, and are indispensable for 

25 small devices, digital cameras in particular, where the 

hardware resource areas are limited. However, the highly- 
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efficiency technologies generally involve the relatively 
large computational load and thus need to be devised 
. drastically to achieve the reduction in the processing time. 
For this reason, there are provided two coding circuits 
5 according to the patent specification of the following 

Related Art List (1) , so that the attempt was made to reduce 
the processing time through the parallel processing by these 
two coding circuits. 
Related Art List 

10 (1) Japanese Patent Application Laid-Open No. Hei5-227519, 
FIGS. 1 and 2. 

In the Related Art List (1) , the coded data outputted 
from the two coding circuits are once stored in the code 
memories which are temporary buffers. Then, data are read 

15 out sequentially from these coding memories and outputted 
externally from the code outputting circuit. In this 
structure, however, while the data are being read out from 
one of the code memories, the other code memories are put to 
a stand-by state. When the code memory is put to the stand- 

20 by state, the data to be subsequently written to said code 

memory is also put on hold. As a result thereof, caused are 
timings at which the operation of the coding circuit must be 
put on hold. Although increasing the capacity of the code 
memories makes it possible to store both the data put on 

25 hold to be read out and the data outputted from the code 

circuit, it of course accompanies the increase in the cost 
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of the code memories as well as the increase in the circuit 
area therefor. 

5 SUMMARY OF THE INVENTION 

The present invention has been made in view of the 
foregoing circumstances, and an object thereof is to provide 
a data write technology to realize a high-speed processing 

10 with the minimum cost increase and to provide digital 
cameras utilizing this data write technology. 

A preferred embodiment according to the present 
invention relates to a method of writing data. This method 
includes: specifying the size of processed data deriving 

15 from each data block when a predetermined processing is 
performed in parallel on a plurality of data blocks; and 
specifying a write-start address for the plurality of data 
blocks by calculating addresses based on the size specified 
by the specifying the size, wherein the write-start address 

20 is used when the processed data deriving from each data 
block is written to a memory. The "predetermined 
processing" may be an arbitrary processing and may be 
different for each of the plurality of data blocks. The 
"data block" may be of arbitrary size, and is not directly 

25 related to a macroblock or block defined in JPEG. 

This method further includes writing, in parallel, to 
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the memory the processed data deriving from the plurality of 
data blocks, according to the write-start addresses 
specified for the plurality of data blocks. This writing 
may realize a state where the processed data deriving from 
5 the plurality of data blocks are stored in the memory in a 
continuous manner at the time when this writing has been 
completed. 

Another preferred embodiment according to the present 
invention relates to a data writing apparatus. This 

10 apparatus includes: an address specifying unit which 

calculates an address based on the size of processed data 
deriving from each data block when a predetermined 
processing is performed on a plurality of data blocks in 
parallel, and which specifies a write-start address used 

15 when the processed data deriving from each data block are 

written to a memory, for the plurality of data blocks; and a 
write control unit which writes, in parallel, to the memory 
the processed data deriving from the plurality of data 
blocks, according to the write-start addresses specified for 

20 the plurality of data blocks. 

Still another preferred embodiment according to the 
present invention relates to a coding apparatus. This 
apparatus includes: a plurality of encoders which perform, 
in parallel, variable-length coding on a plurality of data 

25 blocks; and an address specifying unit which specifies, 

based on the amount of coded data generated by the encoders, 
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a write-start address which is used when the coded data are 
written to a memory, for the plurality of data blocks; and a 
write control unit which writes, in parallel, to the memory 
the processed data deriving from the plurality of data 
5 blocks, according to the write-start addresses specified for 
the plurality of data blocks. 

Still another preferred embodiment according to the 
present invention relates to a digital camera. This camera 
includes: an image pickup unit; a mechanism control unit 

10 which controls mechanism of the image pickup unit; and a 

processing unit which processes digital images obtained by 
the image pickup unit, wherein the processing unit performs 
coding, in parallel, on a plurality of data blocks that 
constitute the digital images, and when coded data generated 

15 by the coding are written, in parallel, to a memory, the 
processing unit realizes a state -where the coded data 
deriving from the plurality of data blocks are stored in the 
memory in a continuous manner at the time when writing the 
coded data has been completed. 

20 For example, the processing unit includes: a plurality 

of encoders which perform, in parallel, variable-length 
coding on a plurality of data blocks that constitute an 
digital image; an address specifying unit which specifies, 
based on the coded data generated by the coding, a write- 

25 start address used when the coded data are written to a 
memory, for the plurality of data blocks; and a write 
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control unit which writes, in parallel, to the memory the 
coded data deriving from the plurality of data blocks, 
according to the write-start addresses specified for the 
plurality of data blocks. 
5 It is to be noted that any arbitrary combination of 

the above-described structural components and expressions 
changed between a method, an apparatus, a system, a 
recording medium, a computer program and so forth are all 
effective as and encompassed by the present embodiments. 
10 Moreover, this summary of the invention does not 

necessarily describe all necessary features so that the 
invention may also be sub-combination of these described 
features . 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing a structure of a 
coding apparatus according to an embodiment of the present 
20 invention. 

FIG. 2 shows a structure of a first encoder in the 
coding apparatus shown in FIG. 1. 

FIG. 3 is a timing chart showing a coding operation by 
the coding apparatus shown in FIG. 1. 
25 FIG. 4 is a block diagram showing a structure of a 

digital camera according to another embodiment of the 
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present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

5 

The invention will now be described based on the 
following embodiments which do not intend to limit the scope 
of the present invention but exemplify the invention. All 
of the features and the combinations thereof described in 
10 the embodiments are not necessarily essential to the 
invention . 

FIG. 1 shows a structure of a coding apparatus 10 
according to an embodiment of the present invention. In 
terms of hardware, this structure can be realized by a CPU 

15 of an arbitrary personal computer, a memory or other LSIs. 
In terms of software, the structure is realized by programs 
having a memory-loaded coding and data write function or the 
like. But drawn in FIG. 1 and described here are function 
blocks that are realized in cooperation with those. Thus, 

20 it is understood by those skilled in the art that these 
function blocks can be realized in a variety of forms by 
hardware only, software only or the combination thereof. It 
is shown here as an example that the coding apparatus is 
incorporated into an LSI. 

25 Referring to FIG. 1, image data are loaded from an 

external memory 20 by the coding apparatus 10, and a coding 



SA-70102 



8 

processing is performed thereon at timing generated by a 
timing generator 30. The results of the coding processing 
are written back to the external memory 20. Original image 
data prior to being compressed are inputted to the memory 20 
5 from an image pickup device, a network, a recording medium, 
which are all not shown here, or the like. The thus 
inputted image data are stored in a manner such that a 
storage area is divided into a first data block 22, a second 
data block 24, a third data block 26 and the like and the 

10 data are partitioned as appropriate and stored in each of 
the data blocks. These data blocks may be of arbitrary 
sizes, and appropriate sizes thereof may be determined in 
terms of a relationship with the coding apparatus 10; the 
size may be determined by, for example, an experiment and 

15 the like. The sizes of these data blocks may be set in a 
system register (not shown) by a CPU, so as to allow 
variable sizes. The external memory 20 is structured by a 
memory, having a relatively large capacity, such as an SDRAM 
(Synchronous Dynamic Random Access Memory) . The timing 

20 generator 30 generates various clocks and supplies them to 
the coding apparatus 10. 

The coding apparatus 10 includes an external memory 
readout unit 40 which, as appropriate, reads out data from 
the external memory 20, a group of encoders 42 which code 

25 the read-out data 20, a group of temporary buffers 50 which 
temporarily store the coded data, a temporary buffer write 
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unit 60 which controls the write of the data to the group of 
temporary buffers 50, an address specifying unit 70 which 
acquires information on the amount of coded data from the 
group of encoders 42 and computes a write-start address 
5 (described later) , a code buffer write unit 72 which reads 
out the data from the group of temporary buffers 50 and 
performs a write processing, in parallel, on the coded data 
according to the write-start address notified from the 
address specifying unit 70, a code buffer 74 to which the 

10 coded data are written, and an external memory transfer unit 
90 which writes the coded data arranged within the code 
buffer 74 back into the external memory 20. 

The group of encoders 42 includes a plurality of 
encoders. According to the present embodiment, a first 

15 encoder 44, a second encoder 46 and a third encoder 48 

constitute the group of encoders 42. However, the number of 
encoders included therein may be arbitrary. "Coding" 
performed by the group of encoders 42 is meant in the broad 
sense, and thus the coding here performs the above-mentioned 

20 DCT, quantization and Huffman coding. The first encoder 44, 
second encoder 46 and third encoder 48 encode, in parallel, 
the image data stored in the first data block 22, second 
data block 24 and third data block, respectively. The 
timing at which data to be coded is requested is conveyed to 

25 the external memory readout unit 40. The external memory 
readout unit 40 sequentially supplies necessary data from 
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the respective data blocks to the respective encoders. 

The group of temporary buffers 50 includes a first 
temporary buffer 52, a second temporary buffer 54 and a 
third temporary buffer 56. The first to third temporary 
5 buffers 52 to 56 store temporarily the coded data outputted 
from the first to third encoders 44 to 48, respectively. 
Each of the temporary buffers has the enough capacity to 
store the coded data outputted from each of the respective 
encoders. The timing at which the coded data are outputted 

10 is notified from the group of encoders 42 to the temporary 
buffer write unit 60, so that the temporary buffer write 
unit 60 writes the coded data to each of the temporary 
buffers at said timing. 

The address specifying unit 70 inputs the amount of 

15 coded data, from the first encoder 44, second encoder 46 and 
third encoders 48 so as to calculate the write-start 
addresses. Here, the amount of coded data implies the total 
number of code bits. Now, suppose that the amount of coded 
data in the first encoder J4,_ second encoder 46 and third 

20 encoder 48 are Li, L 2 and L 3 , respectively. Suppose also 

that the write-start addresses used to write the coded data 
from the three encoders 44 to 48 to the code buffer 74 are 
Ai, A 2 and A3, respectively. Then, the address specifying 
unit 70 calculates Ai, A 2 and A 3 from Li, L 2 and L 3 , based on 

25 the following procedure. 
Ai = 0 
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A 2 = Li 

A 3 = Li + L 2 

The write-start addresses calculated thus are notified to 
the code buffer write unit 72. 
5 The code buffer write unit 72 reads out the coded data 

from the first temporary buffer 52, second temporary buffer 
54 and third temporary buffer 56, respectively. And the 
code buffer write unit 72 sequentially writes the read-out 
coded data, in parallel, to the first storage area 76, 

10 second storage area 78 and third storage area 80 starting 

from the top position thereof, respectively. Here, the top 
positions of the first storage area 76, second storage area 
78 and third storage area 80 correspond to the above- 
described write-start positions Ai, A 2 and A 3 . As a result, 

15 the coded data which have been read out from the first 

temporary buffer 52, second temporary buffer 54 and third 
temporary buffer 56 are stored, in their exact amounts, in 
the first storage area 76, second storage area 78 and third 
storage area, respectively. Thus, there no unused free area 

20 is caused, and the necessary data are protected against 
being overwritten due to the area shortage. 

The coded data arranged thus in the code buffer 74 are 
sequentially read out from the external memory transfer unit 
90 and then are stored in a free space of the external 

25 memory 20. 

FIG. 2 shows an internal structure of the first 
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encoder 44 in the coding apparatus 10. The first encoder 44 
includes a counter 94 which counts the size of coded data 
generated by the first encoder 44. The counter 94 counts up 
the data in units of byte, word or bit until the first 
5 encoder 4 4 completes coding the data of the first data block 
22. The counter 94 then notifies the address specifying 
unit 70 of the total size of coded data, namely, the amount 
of coded data. The structures of the second encoder 4 6 and 
the third encoder 48 are similar to that of the first 

10 encoder 4 4 . 

Next, operations of the above structures will be 
described hereinbelow. First, image data to be coded are 
inputted to the group of encoders 42 from the external 
memory 20. The .first encoder 44, second encoder 4 6 and 

15 third encoder 4 8 perform the coding on the image data stored 
in the divided manner in the respective first data block 22, 
second data block 24 and third data block 26. The amount of 
the code data generated by the respective data blocks are 
notified to the address specifying unit 70. The coded data 

20 are inputted to the group of temporary buffers 50, and are 
respectively stored temporarily in the first temporary 
buffer 52, second temporary buffer 54 and third temporary 
buffer 56. The address specifying unit 70 calculates the 
write-start addresses and notifies the code buffer write 

25 unit 72 of the calculated write-start addresses. The code 

buffer write unit 72 writes the coded data read out from the 
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respective first temporary buffer 52, second temporary 
buffer 54 and third temporary buffer 56 in a manner such 
that the addresses Ai, A2 and A 3 of the code buffer 74 are 
set to the respective top positions and the coded data are 
5 written, in parallel, to the first storage area 76, second 
storage area 78 and third storage area 80. The external 
memory transfer unit 90 reads out, as appropriate, coded 
data from the code buffer 74 and stores them in the free 
space of the external memory 20. 

10 FIG. 3 is a timing chart explaining the above- 

described operations. Referring to FIG. 3, Bn corresponds 
to the number of the data block which is divided within the 
external memory 20. For example, Bl indicates the first 
data block 22. B4, though not shown in FIG. 1, exists next 

15 to the third data block 26. The same applies to B5, B6 and 

so forth. Cn shows coded data deriving from each data block. 
For example, CI is data which is coded by the first encoder 
44 after having been read out from the first data block 22. 
Still referring to FIG. 3, a series of processings 

20 starts at time T=0, and the coding of Bl, B2 and B3 are 
simultaneously started at the first encoders 44, second 
encoders 46 and third encoders 48, respectively. As the 
coding proceeds, the coded data CI, C2 and C3 appear in 
sequence and these coded data are stored in the first 

25 temporary buffer 52, second temporary buffer 54 and third 
temporary buffer 56, respectively. The processings 
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performed on Bl, B2 and B3 are terminated at time T=T1. At 
this time, the amounts of coded data which have been 
determined by the first encoders 44, second encoders 46 and 
third encoders 48, respectively, are sent to the address 
5 specifying unit 70, so that the code buffer write unit 72 

can specify the write-start positions- Thus, the writing of 
the coded data CI, C2 and C3 to the code buffer 74 is 
started at T=T1. The writing of these coded data to the 
code buffer 74 terminates at different timings in FIG . 3. 

10 This is because the amount of codes differs as a result of 
variable-length coding in the group of encoders 42. It is 
to be noted here that the same advantageous effects can be 
obtained even if the time for the coding may differ among 
the respective encoders. For the sake of brevity, the 

15 description in the present embodiments herein assumes that 
time for the coding is the same for each encoder. 

The writing of the data from the group of temporary 
buffers 50 to the code buffer 74 starts at T=T1, so that 
free spaces are caused at T=T1 in the respective first 

20 temporary buffer 52, second temporary buffer 54 and third 

temporary buffer 56. Consequently, the group of encoders 42 
can start the coding for the next data blocks, namely, B4, 
B5 and B6. From T=T1 on, the data C4, C5 and C6 which are 
coded and outputted from the data blocks are stored in the 

25 first temporary buffer 52, second temporary buffer 54 and 
third temporary buffer, respectively. When the coding 
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terminates at T=T2, the amounts of coded data are decided. 
Thus, starts the writing of the coded data by the code 
buffer write unit 72 to the . code buffer 74. The same 
processing is repeated thereafter. 
5 According to the above embodiment, not only the coding 

processings are carried out in parallel but also the writing 
of coded data to the code buffer 74 is carried out in 
parallel, so that the overall coding processing is done at 
significantly high speed. Besides, the write-start 

10 positions are calculated by the address specifying unit 70, 
so that the write-start address of coded data deriving from 
each data block can be specified appropriately even when the 
variable-length coding is done. Thus, situations can be 
avoided where there exists a gap or space in the coded data 

15 in the code buffer 74 and where some coded data are left out 
and not stored because the coded data exceeds the capacity 
of the code buffer 74. 

If the address calculation by the address specifying 
unit 70 is absent, a write-start timing PI at which the 

20 writing of the coded data C2, deriving from the second data 
block, to the code buffer 74 is started must wait for an end 
timing P2 at which the writing of the coded data CI, 
deriving from the first data block, to the code buffer 74 is 
terminated. Hence, the writing of coded data to the code 

25 buffer 74 is delayed. Furthermore, a free space is not 
created in the second temporary buffer 54, so that the 
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processing by the second encoder 46 must be put on hold. 
Thus, the effect otherwise achieved by the group of encoders 
42 configured in parallel would be somewhat lost. 
Accordingly, the address calculation by the address 
5 specifying unit 70 is indispensable for the present 
embodiment . 

FIG. 4 shows a structure of a digital camera 200 
according to another embodiment. The digital camera 200 
includes an image pickup unit 220, a mechanism control unit 
10 204, a processing unit 206, an LCD monitor 208 and operating 
buttons 210 . 

The image pickup unit 202 includes a lens, a diaphragm, 
a CCD, a signal processing unit and so forth, all of which 
are not shown here. The electric charges accumulate 

15 according to the quantity of light of an object which is 
image-formed on a light receiving surface, and the 
accumulated electric charges are read out as voltage signals. 
The voltage signal is decomposed into R, G and B components, 
and then white-balance-adjusted and gamma-corrected. Then, 

20 the R, G and B signals are A-D converted and the thus 

converted digital image data are outputted to the processing 
unit 206. The mechanism control unit 204 controls the image 
pickup unit 202, namely, it controls the driving mechanism 
of zooming, focusing, aperture and so forth. 

25 The processing unit 206 includes a main control unit 

100 comprised of a CPU 220 and a memory 222 for controlling 
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the whole of the digital camera 200, a card controller 228, 
a communication unit 224 and a coding apparatus 10 of FIG. 1. 
The first data block 22 shown in FIG. 1 may be realized by 
utilizing part of this memory 222 or may be the memory of a 
5 memory card 230. This digital camera further includes an 

image decoding apparatus (not shown) which decodes the coded 
data . 

The communication unit 224 performs a control such as 
a protocol conversion according to the standard 

10 communication specifications. Besides, the communication 
unit 224 exchanges data via respective interfaces with 
external equipment such as a printer and a game machine. 
The LCD monitor 208 not only functions as a finder but also 
displays a shoot /reproduction mode, a zoom factor, date and 

15 time and so forth as well as the captured images. When the 
images are shot by a user, they are once stored in the 
external memory 20 shown in FIG. 1 and then are coded at 
high speed by the coding apparatus 10 and compressed as 
coded data so as to be finally stored in the external memory 

20 20. According to the digital camera 200, the compression 
and storage are performed very fast when capturing the 
images. Thus, the increase in the cost is suppressed to the 
minimum and the performance of the digital camera is 
improved realizing high-speed continuous shooting and high- 

25 speed image transfer. 

The present invention has been described based on the 
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embodiments which are only exemplary. It is understood by 
those skilled in the art that there exist other various 
modifications to the combination of each component and 
process described above and that such modifications are 
5 encompassed by the scope of the present invention. Such 
modified examples will be described hereinbelow. 

In the present embodiments, the coding is used as a 
processing but any other arbitrary processing may be used. 
This is because the present embodiments operate on resulting 

10 data from the coding or other processings and thus do not 

depend on any particular contents of a processing. However, 
if the processing is such that the amount of coded data 
obtained after the processing are of variable type, the 
present embodiments will be further effective. In such a 

15 processing, the write-start addresses need to be specified 

when the data are written, in parallel, to the memory 20, so 
that the address specifying unit 70 functions as an 
effective means. 

The coding apparatus 10 shown in FIG. 1 has a high 

20 degree of freedom in the structure thereof. For example, 
the first data block 22 may be included in the coding 
apparatus 10, and the timing generator 30 may also be 
included in the coding apparatus 10. Conversely, the code 
buffer 74 may be provided externally to the coding apparatus 

25 10, and the external memory transfer unit 90 may also be 
provided externally to the coding apparatus 10. Any 
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structural degree of freedom is permitted essentially as 
long as the write-start addresses are specified by the 
address specifying unit 70 and the high-speed writing that 
utilizes the thus specified write-start address is realized. 
5 In the present embodiments, the coding apparatus 10 is 

incorporated into an LSI. However, the structure is not 
limited thereto. For example, the address specifying unit 
70 may be realized by software, and the same may apply to 
the group of encoders 42. 
10 A "write control unit" in WHAT IS CLAIMED may be 

exemplified as the code buffer write unit 72 in the present 
embodiments. Similarly, a "memory" in WHAT IS CLAIMED may 
be exemplified as the code buffer 74 in the present 
embodiments . 

15 Although the present invention has been described by 

way of exemplary embodiments, it should be understood that 
many changes and substitutions may further be made by those 
skilled in the art without departing from the scope of the 
present invention which is defined by the appended claims. 

20 
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